package src.java.medium;

import java.util.Arrays;

public class Solution274 {
//    public static int hIndex(int[] citations) {
//        int len = citations.length;
//        int h = 0;
//        for (int i = len; i >= 0; i--) {
//            int count = 0;
//            for (int j = 0; j < len; j++) {
//                if (citations[j] < i) {
//                    count++;
//                }
//                if (i + count > len) break;
//            }
//            if (count + i <= len) {
//                h = i;
//                break;
//            }
//        }
//        return h;
//    }

    public static int hIndex(int[] citations) {
        Arrays.sort(citations);
        int len = citations.length;
        int h = 0;
        for (int i = len; i > 0; i--) {
            if (citations[len - i] >= i) {
                h = i;
                break;
            }
        }
        return h;
    }

    public static void main(String[] args) {
        int[] citations = {3, 0, 6, 1, 5};
        hIndex(citations);
    }
}
